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(g) Adaptive microphone array. 

@ The present invention is directed to a method 
of apparatus of enhancing the signai-to-noise 
ratio of a microphone array. The array includes 
a plurality of microphones and has a directivity 
pattern which is adjustable based on one or 
more parameters. The parameters are evaluated 
so as to realize an angular orientation of a 
directivity pattern null. This angular orientation 
of the directivity pattern null reduces micro- 
phone array output signal level. Parameter 
evaluation is performed under a constraint that 
the null be located within a predetermined reg- 
ion of space. Advantageously, the predeter- 
mined region of space is a region from which 
undesired acoustic energy is expected to im- 
pinge upon the array, and the angular orien- 
tation of a directivity pattern null substantially 
aligns with the angular orientation of undesired 
acoustic energy. Output signals of the array 
microphones are modified based on one or 
more evaluated parameters. An array output 
signal is formed based on modified and unmod- 
ified microphone output signals. The evaluation 
of parameters, the modification of output sig- 
nals, and the formation of an array output signal 
may be performed a plurality of times to obtain 
an adaptive array response. Embodiments of 
the invention include those having a plurality of 
directivity patterns corresponding to a plurality 
of frequency subbands. Illustratively, the array 
may comprise a plurality of cardiokJ sensors. 
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Field of the Invention 

This invention relates to microphone arrays which employ directionality characteristics to differentiate be- 
tween sources of noise and desired sound sources. 

5 

Background of the Invention 

Wireless communication devices, such as cellular telephones and other personal communication devices, 
enjoy widespread use. Because of their portability, such devices are finding use in very noisy environments. 
10 Users of such wireless communication devices often find that unwanted noise seriously detracts from clear 
communication of their own speech. A person with whom the wireless system user speaks often has a difficult 
time hearing the user's speech over the noise. 

Wireless devices are not the only communication systems exposed to unwanted noise. For example, video 
teleconferencing systems and multimedia computer communication systems suffer similar problems. In the 
15 cases of these systems, noise within the conference room or office in which such systems sit detract from the 
quality of communicated speech. Such noise may be due to electric equipment noise (e.g., cooling fan noise), 
conversations of others, etc. 

Directional microphone arrays have been used to combat the problems of noise in communication systems. 
Such arrays exhibit varying sensitivity to sources of noise as a function of source angle. This varying sensitivity 
20 is referred to as a directivity pattern. Low or reduced array sensitivity at a given source angle (or range of an- 
gles) is referred to a directivity pattern null. Directional sensitivity of an array is advantageously focused on 
desired acoustic signals and ignores, in large part undesirable noise signals. 

While conventional directional arrays provide a desirable level of noise rejection, they may be of limited 
usefulness in situations where noise sources move in relation to the array. 

25 

Summary of the Invention 

The present invention provides a technique for adaptively adjusting the directivity of a microphone array 
to reduce (for example, to minimize) the sensitivity of the array to background noise. 

30 In accordance with the present invention, the signa!-to-noise ratio of a microphone array is enhanced by 
orienting a null of a directivity pattern of the array in such a way as to reduce microphone array output signal 
level. Null orientation is constrained to a predetermined region of space adjacent to the array. Advantageously, 
the predetermined region of space is a region from which undesired acoustic energy is expected to impinge 
upon the array. Directivity pattern (and thus null) orientation is adjustable based on one or more parameters. 

35 These one or more parameters are evaluated under the constraint to realize the desired orientation. The output 
signals of one or more microphones of the array are modified based on these evaluated parameters and the 
modified output signals are used in forming an array output signal. 

An illustrative embodiment of the invention includes an array having a plurality of microphones. The di- 
rectivity pattern of the array (i.e., the angular sensitivity of the array) may be adjusted by varying one or more 

40 parameters. According to the embodiment, the signal-to-noise ratio of the array is enhanced by evaluating the 
one or more parameters which correspond to advantageous angular orientations of one or more directivity pat- 
tern nulls. The advantageous orientations comprise a substantial alignment of the nulls with sources of noise 
to reduce microphone array output signal level due to noise. The evaluation of parameters is performed under 
a constraint that the orientation of the nulls be restricted to a predetermined angular region of space termed 

45 the background. The one or more evaluated parameters are used to modify output signals of one or more mi- 
crophones of the array to realize null orientations which reduce noise sensitivity. An array output signal is 
formed based on one or more modified output signals and zero or more unmodified microphone output signals. 

Brief Description of the Drawings 

50 

Figures 1(a)-1(c) present three representations of illustrative background and foreground configurations. 
Figure 2 presents an illustrative sensitivity pattern of an array in accordance with the present invention. 
Figure 3 presents an illustrative embodiment of the present invention. 

Figure 4 presents a flow diagram of software for implementing a third embodiment ofthe present invention. 
55 Figure 5 presents a third illustrative embodiment of the present invention. 

Figures 6(a) and 6(b) present analog circuitry for implementing p saturation of the embodiment of Figure 
5 and its input/output characteristic, respectively. 

Figure 7 presents a fourth illustrative embodiment ofthe present invention. 
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Figure 8 presents a polyphase f ilterbank implementation of a p computer presented in Figure 7. 
Figure 9 presents an illustrative window of coefficients for use by the windowing processor presented in 
Figure 8. 

Figure 1 0 presents a fast convolutions procedure implementing a f ilterbank and scaling and summing cir- 
5 cuits presented in Figure 7. 

Figure 11 presents a fifth illustrative embodiment of the present invention. 
Figure 12 presents a sixth illustrative embodiment of the present invention. 

Detailed Description 

10 

A. Introduction 

Each illustrative embodiment discussed below comprises a microphone array which exhibits differing sen- 
sitivity to sound depending on the direction from which such sound impinges upon the array. For example, for 

15 undesired sound impinging upon the array from a selected angular region of space termed the background, 
the embodiments provide adaptive attenuation of array response to such sound impinging on the array. Such 
adaptive attenuation is provided by adaptively orienting one or more directivity pattern nulls to substantially 
align with the angular orientation(s) from which undesired sound impinges upon the array. This adaptive ori- 
entation is performed under a constraint that angular orientation of the null(s) be limited to the predetermined 

20 background. 

For sound not impinging upon the array from an angular orientation within the background region, the em- 
bodiments provide substantially unattenuated sensitivity. The region of space not the background is termed 
the foreground. Because of the difference between array response to sound in the background and foreground, 
it is advantageous to physically orient the array such that desired sound impinges on the array from the fore- 

25 ground while undesired sound impinges on the array from the background. 

Figure 1 presents three representations of illustrative background and foreground configurations in two 
dimensions. In Figure 1(a), the foreground is defined by the shaded angular region -45°<9<45°. The letter "A" 
indicates the position of the array {i.e., at the origin), the letter V indicates the position of the desired source, 
and letter y indicates the position of the undesired noise source. In Figure 1(b), the foreground is defined by 

30 the angular region -90°<9<90°. In Figure 1 (c), the foreground is defined by the angular region -1 60°<9<1 20°. 
The foreground/background combination of Figure 1(b) is used with the illustrative embodiments discussed 
below. As such, the embodiments are sensitive to desired sound from the angular region -90°<G<90° (fore- 
ground) and can adaptively place nulls within the region 90°^9^270° to mitigate the effects of noise from this 
region (background). 

35 Figure 2 presents an illustrative directivity pattern of an array shown in two-dimensions in accordance 
with the present invention. The sensitivity pattern is superimposed on the foreground/background configura- 
tion of Figure 2(b). As shown in Figure 2, array A has a substantially uniform sensitivity (as a function of 9) in 
the foreground region to the desired source of sound OS. In the background region, however, the sensitivity 
pattern exhibits a null at approximately 160°±45°, which is substantially coincident with the two-dimensional 

40 angular position of the noise source NS. Because of this substantial coincidence, the noise source NS contri- 
butes less to the array output relative to other sources not aligned with the null. The illustrative embodiments 
of the present invention automatically adjust their directivity patterns to locate pattern nulls in angular orien- 
tations to mitigate the effect of noise on array output. This adjustment is made under the constraint that the 
nulls be limited to the background region of space adjacent to the array. This constraint prevents the nulls from 

45 migrating into the foreground and substantially affecting the response of the array to desired sound. 

As stated above, Figure 2 presents a directivity pattern in two-dimensions. This two-dimensional perspec- 
tive is a projection of a three-dimensional directivity pattern onto a plane in which the array A lies. Thus, the 
sources DS and NS may lie in the plane itself or may have two-dimensional projections onto the plane as 
shown. Also, the illustrative directivity pattern null is shown as a two-dimensional projection. The three- 

50 dimensional directivity pattern maybe envisioned as a three-dimensional surface obtained by rotating the two- 
dimensional pattern projection about the 0°-180° axis. In three dimensions, the illustrative null may be envi- 
sioned as a cone with the given angular orientation, 180°±45°. While directivity patterns are presented in two- 
dimensional space, it will be readily apparent to those of skill in the art that the present invention is generally 
applicable to three-dimensional arrangements of arrays, directivity patterns, and desired and undesired sourc- 

55 es. 

In the context of the present invention, there is no requirement that desired sources be located in the fore- 
ground or that undesired sources be located in the background. For example, as stated above the present in- 
vention has applicability to situations where desired acoustic energy impinges upon the array A from any di- 
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rection within the foreground region (regardless of the location of the desired source(s)) and where undesired 
acoustic energy impinges on the array from any direction within the background region (regardless of the lo- 
cation of the undesired source(s)). Such situations may be caused by, e.g., reflections of acoustic energy (for 
example, a noise source not itself in the background may radiate acoustic energy which, due to reflection, im- 

5 pinges upon the array from some direction within the background). The present invention has applicability to 
still other situations where, e.g., both the desired source and the undesired source are located in the back- 
ground (or the foreground). Embodiments of the invention would still adapt null position (constrained to the 
background) to reduce array output Such possible configurations and situations notwithstanding, the illustra- 
tive embodiments of the present invention are presented in the context of desired sources located in the fore- 

10 ground and undesired sources located in the background for purposes of inventive concept presentation clarity. 
The illustrative embodiments of the present invention are presented as comprising individual functional 
blocks (including functional blocks labeled as "processors") to aid in clarifying the explanation of the invention. 
The functions these blocks represent may be provided through the use of either shared or dedicated hardware, 
including, but not limited to, hardware capable of executing software. For example, the functions of blocks pre- 

15 sented in Figures 3, 7, 8, 10, 11 and 12 may be provided by a single shared processor. (Use of the term "proc- 
essor" should not be construed to refer exclusively to hardware capable of executing software.) 

Illustrative embodiments may comprise digital signal processor (DSP) hardware, such as the AT&T DSP16 
or DSP32C, read-only memory (ROM) for storing software performing the operations discussed below, and 
random access memory (RAM) for storing DSP results. Very large scale integration (VLSI) hardware embodi- 

20 ments, as well as custom VLSI circuitry in combination with a general purpose DSP circuit, may also be pro- 
vided. 

B. A First Illustrative Embodiment 

25 Figure 3 presents an illustrative embodiment of the present invention. In this embodiment, a microphone 
array is formed from back-to-back cardioid sensors. Each cardioid sensor is formed by a differential arrange- 
ment of two omnidirectional microphones. The microphone array receives a plane-wave acoustic signal, s(t) t 
incident to the array at angle 9. 

As shown in the Figure, the embodiment comprises a pair of omnidirectional microphones 10, 12 separated 

30 by a distance, d. The microphones of the embodiment are Bruei & Kjaer Model 4183 microphones. Distance 
d is 1.5 cm. Each microphone 10, 12 is coupled to a preamplifier 14,16, respectively. Preamplifier 14, 16 pro- 
vides 40 dB of gain to the microphone output signal. 

The output of each preamplifier 14, 16 is provided to a conventional analog-to-digital (A/D) converter 20, 
25. The A/D converters 20,25 convert analog microphone output signals into digital signals for use in the bal- 

35 ance of the embodiment The sampling rate employed by the A/D converters 20, 25 is 22.05 kHz. 

Delay lines 30, 25 introduce signal delays needed to form the cardioid sensors of the embodiment Sub- 
traction circuit 40 forms the back cardioid output signal, C B (t), by subtracting a delayed output of microphone 
12 from an undelayed output of microphone 10. Subtraction circuit 45 forms the front cardioid output signal, 
erf), by subtracting a delayed output of microphone 10 from an undelayed output of microphone 12. 

40 As stated above, the sampling rate of the A/D converters 20, 25 is 22.05 kHz. This rate allows advantageous 
formation of back-to-back cardioid sensors by appropriately subtracting present samples from previous sam- 
ples. By setting the sampling period of the A/D converters to dta, where d is the distance between the omni- 
directional microphones and c is the speed of sound, successive signal samples needed to form each cardioid 
sensor are obtained from the successive samples from the A/D converter. 

45 The output signals from the subtraction circuits 40, 45 are provided to p processor 50. p processor 50 com- 
putes a gain p for application to signal c B (t) by amplifier 55. The scaled signal, pc a ft), is then subtracted from 
front cardtoid output signal, c F (t) t by subtraction circuit 60 to form array output signal, y(t). 

Output signal y(t) is then filtered by lowpass filter 65. Lowpass filter 65 has a 5 kHz cutoff frequency. Low- 
pass filter 65 is used to attenuate signals that are above the highest design frequency for the array. 

so The forward and backward feeing cardioid sensors may be described mathematically with a frequency do- 
main representation as follows: 

Cfafi) = 2/S(a))e - *>™sin ^ 1 ^ eotg > (1) 

and, 

55 Cfl(a),e) = 2jS(v>)e - J°™s\n k W (2) 

and the spatial origin is at the array center. Normalizing the array output signal by the input signal spectrum, 
S(©), results in the following expression: 
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Iffil =2|3in ^ 1 + ■ Bain ** 1 ~ ««» | (3) 

C. Determination of p 

5 

As shown in Figure 3, the illustrative embodiment of the present invention includes a p processor 50 for 
determining the scale factor p used in adjusting the directivity pattern of the array. To allow the array to ad- 
vantageously differentiate between desired foreground sources of acoustic energy and undesirable back- 
ground noise sources, directivity pattern nulls are constrained to be within a defined spatial region. In the il- 
10 lustrative embodiment, the desired source of sound is radiating in the front half-plane of the array (that is, the 
. foreground is defined by -90<e<90). The undesired noise source is radiating in the rear half-plane of the array 
(that is, the background is defined by 90^6^270). p processor 50 first computes a value for p and then con- 
strains p to be 0<p<1 which effectuates a limitation on the placement of a directivity pattern null to be in the 
rear half-plane. 

15 For the first illustrative embodiment, e nufl , the angular orientation of a directivity pattern null, is related to 
P as follows: 



20 



& nu ll=arccos 



1 - — arctan 
kd 



sin(kd) 



P+«w(fc/) 



(4) 



25 



Note that for p = 1, 9 nuff =90° and for p=0, 8^180° 

A value for p is computed by p processor 50 according to any of the following illustrative relationships. 



1. Optimum p 



The optimum value of p is defined as that value of p which minimizes the mean square value of the array 
30 output. The output signal of the illustrative back-to-back cardioid embodiment is: 

y(n) = CF(n)-tc B (n). (5) 
The value of p determined by processor 50 which minimizes array output is: 



35 n=N- 1 

UN J c B (n)c F (n) 
P= "A,-,, • (6) 

i/N x 

«=0 



40 



45 



This result for optimum p is a finite time estimate of the optimum Wiener filter for a filter of length one. 
2. Updating p with LMS Adaptation 



Values for p may be obtained using a least mean squares (LMS) adaptive scheme. Given the output ex- 
pression for the back-to-back cardioid array of Figure 3, 

y(n) = Cf(n)-$c B (n) (7) 

the LMS update expression for p is 
so P(n + 1) = p(n) + 2^n)Cfl(n), (8) 

where \i is the update step-size (n<1; the larger the \i the faster the convergence). The LMS update may be 
modified to include a normalized update step-size so that explicit convergence bounds for \i may be indepen- 
dent of the input power. The LMS update of p with a normalized n is: 

55 r Wn*1)«P(n) + 2 M y(n^, (9) 

where the brackets indicate a time average, and where if <c§(n)> is dose to zero, the quotient is not formed 
and \i is set to zero. 



5 



EP0652 686 A1 



3. Updating p with Newton's Technique 

Newton's technique is a special case of LMS where n is a function of the input The update expression for 

P is: 

5 K»*1)-Mn)*^. (10) 

where C B (n) is not equal to zero. The noise sensitivity of this system may be reduced by introducing a constant 
multiplier 0^1 to the update term, y{n)/c^n). 

10 D. A Software implementation of the First Embodiment 

While the illustrative embodiment presented above may be implemented largely in hardware as described, 
the embodiment may be implemented in software running on a DSP, such as the AT&T DSP32C, as stated 
above. Figure 4 presents a flow diagram of software for implementing a second illustrative embodiment of 
is the present invention for optimum p. 

According to step 110 of Figure 4, the first task for the DSP is to acquire from each channel (/.e. p from 
each A/D converter associated with a microphone) a sample of the microphone signals. These acquired sam- 
ples (one for each channel) are current samples at time n. These sample are buffered into memory for present 
and future use (see step 115). Microphone samples previously buffered at time n - 1 are made available from 
20 buffer memory. Thus, the buffer memory serves as the delay utilized for forming the cardioid sensors. 

Next, both the front and back cardioid output signal samples are formed (see step 120). The front cardioid 
sensor signal sample, c^n), is formed by subtracting a delayed sample (valid at time n - 1) from the back mi- 
crophone (via a buffer memory) from a current sample (valid at time n) from the front microphone. The back 
cardioid sensor signal sample, c^n), is formed by subtracting a delayed sample (valid at time n - 1) from the 
25 front microphone (via a buffer memory) from a current sample (valid at time n) from the back microphone. 

The operations prefatory to the computation of scale factor p are performed at steps 1 25 and 1 30. Signals 
c%n) and c F (n) c B (n) are first computed (step 125). Each of these signals is then averaged over a block of N 
samples, where N is illustratively 1 ,000 samples (step 1 30). The size of N affects the speed of null adaptation 
to moving sources of noise. Small values of N can lead to null adaptation jitter, while large values of N can 
30 lead to slow adaptation rates. Advantageously, A/, should be chosen as large as possible while maintaining 
sufficient null tracking speed for the given application. 

At step 135, the block average of the cross-product of back and front cardioid sensor signals is divided by 
the block average of the square of the back cardioid sensor signal. The result is the ratio, p, as described in 
expression (6). The value of p is then constrained to be within the range of zero and one. This constraint is 
35 accomplished by setting p=1 if p is calculated to be a number greater than one, and setting p=0 if p is calculated 
to be a number less than zero. By constraining p in this way, the null of the array is constrained to be in the 
rear half- plane of the array's sensitivity pattern. 

The output sample of the array, y(n), is formed (step 140) in two steps. First, the back cardioid signal sample 
is scaled by the computed and constrained (if necessary) value of p. Second, the scaled back cardioid signal 
40 sample is subtracted from the front cardioid signal sample. 

Output signal y(n) is then filtered (step 145) by a lowpass filter having a 5 kHz cutoff frequency. As stated 
above, the lowpass filter is used to attenuate signals that are above the highest design frequency for the array. 
The filtered output signal is then provided to a D/A converter (step 1 50) for use by conventional analog devices. 
The software process continues (step 1 55) if there is a further input sample from the A/D converters to process. 
45 Otherwise, the process ends. 

E. An Illustrative Analog Embodiment 

The present invention may be implemented with analog components. Figure 5 presents such an illustrative 
50 implementation comprising conventional analog multipliers 510, 530, 540, an analog integrator 550, an analog 
summer 520, and a non-inverting amplifier circuit 560 shown in Figure 6(a) having input/output characteristic 
shown in Figure 6(b) (wherein the saturation voltage V L =p is set by the user to define the foreground/back- 
ground relationship). Voltage V L is controlled by a potentiometer setting as shown. The circuit of Figure 5 op- 
erates in accordance with continuous-time versions of equations (7) and (8), wherein p is determined in an 
55 LMS fashion. 
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F. A Fourth Illustrative Embodiment 

A fourth illustrative embodiment of the present invention is directed to a subband implementation of the 
invention. The embodiment may be advantageously employed in situations where there are multiple noise 
5 sources radiating acoustic energy at different frequencies. According to the embodiment, each subband has 
its own directivity pattern including a null. The embodiment computes a value for p (or a related parameter) 
on a subband-by-subband basis. Parameters are evaluated to provide an angular orientation of a given sub- 
band null. This orientation helps reduce microphone array output level by reducing the array response to noise 
in a given subband. The nulls of the individual subbands are not generally coincident, since noise sources 
10 (which provide acoustic noise energy at differing frequencies) may be located in different angular directions. 
However there is no reason why two or more subband nulls cannot be substantially coincident 

The fourth illustrative embodiment of the present invention is presented in Figure 7. The embodiment is 
identical to that of Figure 3 insofar as the microphones 10, 12, preamplifiers 14, 16, A/D converters 20, 25, 
and delays 30, 35 are concerned. These components are not repeated in Figure 7 so as to clarify the presen- 
ts tation of the embodiment. However, subtraction circuits 40, 45 are shown for purposes of orienting the reader 
with the similarity of this fourth embodiment to that of Figure 3. 

As shown in the Figure, the back cardioid sensor output signal, c B (n), is provided to a p-processor 220 as 

well as a f ilterbank 21 5. Filterbank 21 5 resolves the signal c^n) into ~ + 1 subband component signals. Each 

20 subband component signal is scaled by a subband version of p. The scaled subband component signals are 
then summed by summing circuit 230. The output signal of summing circuit 230 is then subtracted from a de- 
layed version of the front cardioid sensor output signal, Cf(n), to form array output signal, y(n). Illustratively, 
M = 32. The delay line 210 is chosen to realize a delay commensurate with the processing delay of the branch 
of the embodiment concerned with the back cardioid output signal, c^n). 

25 The p-processor 220 of Figure 7 comprises a polyphase filterbank as illustrated in Figure 8. 

As shown in Figure 8, the back cardioid sensor output signal, C^n), is applied to windowing processor 410. 
Windowing processor applies a window of coefficients presented in Figure 9 to incoming samples of c^n) to 
form the M output signals, p m (n), shown in Figure 8. Windowing processor 410 comprises a buffer for storing 
2M - 1 samples of c^n), a read-only memory for storing window coefficients, w(n), and a processor for forming 

30 the products/sums of coefficients and signals. Windowing processor 410 generates signals p m (n) according 
to the following relationships: 

Po(n)=c B (n-M)w(0) 

Pi(n)=c B (n-l)w(-M + l)+c B (n-M-l)w(l) 

P2(n)=c B (n-2)w(-M+2)+c B (n-M-2)w(2) 

40 : : : 

• • » 

PM-\(n)=c B (n-M+l)w(-l)+c B (n-2M+l)w(m-Ul) 

45 The output signals of windowing processor 41 0, p m (n), are applied to Fast Fourier Transform (FFT) proc- 
essor 420. Processor 420 takes a conventional M-point FFT based on the M signals pjp). What results are 
M FFT signals. Of these signals, two are real valued signals and are labeled as v 0 (n) and v^n). Each of the 
balance of the signals is complex. Real valued signals, v^n) through vuM(n) are formed by the sum of an 
FFT signal and its complex conjugate, as shown in the Figure 8. 

so Real-valued signals v 0 (n) v^n) are provided to p-update processor 430. p-update processor 430 up- 
dates values of p for each subband according to the following relation: 

P«(n + l)=P«(n)+Mn)- s ~^-, (12) 

55 2 4 (n) 

m=0 
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where n the update stepsize, illustratively 0.1 (however, \x may be set equal to zero and the quotient not formed 

when the denominator of (12) is close to zero). The updated value of Pm (n) is then saturated as discussed 
above. That is, for 

5 

IUn + 1) if 0<p m (n + l)<l 

1 l<Pm(n + l) (13) 

° 0>p m (n + l) 

15 Advantageously, the computations described by expressions (11) through (13) are performed once every M 
samples to reduce computational load. 

Those components which appear in the f ilterbank 215 and scaling and summing section 212 of Figure 7 
may be realized by a fast convolution technique illustrated by the block diagram of Figure 10. 

As shown in Figure 1 0, p- processor provides the subband values of 0 to p-to-y processor 320. p-to-y proc- 

20 essor 320 generates AM fast convolution coefficients, y, which are equivalent to the set of p coefficients from 
processor 430. The y coefficients are generated by (/) computing an impulse response (of length 2M - 1) of 
the filter which is block 212 (of Figure 7) as a function of the values of p and (//) computing the Fast Fourier 
Transform (FFT) (of size AM) of the computed impulse response. The computed FFT coefficients are the AM 
y's. (Alternatively, due to the symmetry of the window used in the computation of the subband p values, there 

25 is a symmetry in the values of the y coefficients which can be exploited to reduce the size of the FFT to 2M.) 
The AM y coefficients are applied to a frequency domain representation of the back card lo id sensor signal, 
Cs(n). This frequency domain representation is provided by FFT processor 310 which performs a AM FFT. The 
AM y coefficients are used to scale the AM FFT coefficients as shown in Figure 1 0. The scaled FFT coefficients 
are then processed by FFT- 1 processor 330. The output of FFT" 1 processor 330 (and block 21 2) is then provided 

30 to the summing circuit 235 for subtraction from the delayed Cf(n) signal (as shown in Figure 7). The size of the 
FFT and FFT- 1 may also be reduced by exploiting the symmetry of the y coefficients. 

G. Alternative Embodiments 

35 While the illustrative embodiments presented above concern back-to-back cardioid sensors, those of or- 
dinary skill in the art will appreciate that other array configurations in accordance with the present invention 
are possible. One such array configuration comprises a combination of an omnidirectional sensor and a dipole 
sensor to form an adaptive first order differential microphone array. Such a combination is presented in Figure 
11. P is updated according to the following expression: 

p(n + 1) = P(n) + 2|iy(n)W + o(n)). (14) 
Another such array configuration comprises a combination of a dipole sensor and a cardioid sensor to again 
form an adaptive first order differential microphone array. Such a combination is presented in Figure 12. p is 
updated according to the following expression: 

p(/j + 1) = p(n) + + my («) 

45 Although a number of specific embodiments of this invention have been shown and described herein, it 
is to be understood that these embodiments are merely illustrative of the many possible specific arrangements 
which can be devised in application of the principles of the invention. Numerous and varied other arrangements 
can be devised in accordance with these principles by those of ordinary skill in the art without departing from 
the spirit and scope of the invention. 



Claims 

1. A method of enhancing the signal-to-noise ratio of a microphone array, the array including a plurality of 
55 microphones and having a directivity pattern, the directivity pattern of the array being adjustable based 

on one or more parameters, the method comprising the steps of: 
a. evaluating one or more parameters to realize an angular orientation of a directivity pattern null, which 
angular orientation reduces microphone array output signal level, said evaluation performed under a 
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constraint that the null be located within a predetermined region of space; 

b. modifying output signals of one or more microphones of the array based on the one or more evaluated 
parameters; and 

c. forming an array output signal based on one or more modified output signals and zero or more un- 
modified microphone output signals. 

2. The method of claim 1 wherein steps a, b t and c, are performed a plurality of times to obtain an adaptive 
array response. 

3. The method of claim 1 wherein the predetermined region of space includes sources of undesired acoustic 
energy. 

4. The method of claim 1 wherein undesired acoustic energy impinges on the array from a direction within 
the predetermined region of space. 

5. The method of claim 1 wherein the array has a plurality of directivity patterns corresponding to a plurality 
of frequency subbands, one or more of the plurality of directivity patterns including a null. 



6. The method of claim 5 further comprising the step of forming a plurality of subband microphone output 
signals based on an output signal of a microphone of the array, wherein the step of modifying output sig- 

?0 nals comprises modifying the subband microphone output signals based on the one or more evaluated 

parameters. 

7. The method of claim 1 wherein the array comprises a plurality of cardioid sensors. 

25 8. The method of claim 7 wherein the plurality of cardioid sensors comprises a foreground cardioid sensor 
and a background cardioid sensor and wherein the step of evaluating comprises determining a parameter 
reflecting a ratio of (i) a product of output signals of the foreground and background cardioid sensors to 
(ii) the square of the output signal of the background cardioid sensor. 



9. The method of claim 7 wherein the plurality of cardioid sensors comprises a foreground cardioid sensor 
and a background cardioid sensor and wherein the step of evaluating comprises determining a scale factor 
for an output signal of the background cardioid sensor. 

10. The method of claim 9 wherein the scale factor is determined based on an output signal of the background 
cardioid sensor and the array output signal. 

11. An apparatus for enhancing the signal-to-noise ratio of a microphone array, the array including a plurality 
of microphones and having a directivity pattern, the directivity pattern of the array being adjustable based 
on one or more parameters, the apparatus comprising: 

a. means for evaluating one or more parameters to realize an angular orientation of a directivity pattern 
null, which angular orientation reduces microphone array output signal level, said evaluation performed 
under a constraint that the null be located within a predetermined region of space; 

b. means for modifying output signals of one or more microphones of the array based on the one or 
more evaluated parameters; and 

c. means for forming an array output signal based on one or more modified output signals and zero or 
more unmodified microphone output signals. 

12. The apparatus of claim 11 wherein the predetermined region of space includes sources of undesired 
acoustic energy. 

50 13. The apparatus of claim 11 wherein undesired acoustic energy impinges on the array from a direction within 
the predetermined region of space. 

14. The apparatus of claim 11 wherein the array has a plurality of directivity patterns corresponding to a plur- 
ality of frequency subbands, one or more of the plurality of directivity patterns including a null. 



1 5. The apparatus of claim 14 further comprising means for forming a plurality of subband microphone output 
signals based on an output signal of a microphone of the array, wherein the means for modifying output 
signals comprises means for modifying the subband microphone output signals based on the one or more 
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evaluated parameters. 

16. The apparatus of claim 14 wherein the means for evaluating comprises a polyphase f ilterbank. 

5 17. The apparatus of claim 11 wherein the means for modifying comprises a means for performing fast con- 
volution. 

18. The apparatus of claim 11 wherein the array comprises a plurality of cardioid sensors. 

19. The apparatus of claim 18 wherein the plurality of cardioid sensors comprises a foreground cardioid sen- 
10 sor and a background cardioid sensor and wherein the means for evaluating comprises means for deter- 
mining a parameter reflecting a ratio of a (i) product of output signals of the foreground and background 
cardioid sensors to (ii) the square of the output signal of the background cardioid sensor. 

20. The apparatus of claim 1 8 wherein the plurality of cardioid sensors comprises a foreground cardioid sen- 
15 sor and a background cardioid sensor and wherein the means for evaluating comprises means for deter- 
mining a scale factor for an output signal of the background cardioid sensor. 

21. The apparatus of claim 18 wherein the scale factor is determined based on an output signal of the back- 
ground cardioid sensor and the array output signal. 
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22. The apparatus of claim 11 wherein the array comprises a cardioid sensor and a dipole sensor. 

23. The apparatus of claim 11 wherein the array comprises a omnidirectional sensor and a dipole sensor. 



10 



I 



EP 0 652 686 A1 



FIG. la 



+180' 




BACKGROUND 



-90°(270°) - 45 °( 315 °) 



FIG. lb 



+90° 



BACKGROUND 



+ 180° 



NS 




-90°(270°) 



0- 



o +90° 



±180' 




-160° (200°) 



F0R£G^0UND 



OS— 0 



-90° (270°) 



11 



EP 0652 686 A1 



FIG. 2 

+90° 




-90°(270°) 




EP0652 686A1 



( BEGIN ) 



• 110 



ACQUIRE 2-CHANNEL 
DATA 



/115 



BUFFER SAMPLES 
INTO MEMORY 



-120 



FORM FRONT AND 
BACK CARDIOIDS 



125 



SQUARE BACK CARDIOD; 
FORM CROSS-PRODUCT 



/13 0 



2 BLOCK AVERAGE 
C B (n) ond C F (n) C B (n) 



135 



CALCULATE /9; CONSTRAIN 
0:0*0*1 

l 



/14 0 



FORM ARRAY 
OUTPUT 



I 



145 



LOW-PASS FILTER 
ARRAY OUTPUT 



•150 



OUTPUT TO 
D/A CONVERTER 



K55 
END^X NO 



PROCESS? 



YES 



QnD 



FIG. 5 




13 



EP 0 652 686 A1 





EP 0 652 686 A1 




FIG. 9 









yw(n) 








1/M 2 






-/} J T III 


_L I i Ki 


-M+1 




1 2 — 




— M-2 ( M 
M-1 



15 



EP 0 652 686 A1 





FIG. 12 





DELAY 

d(t) 



c(0 1/2 1-0 y(t) 



LOWPASS 


OUTPUT 


& GAIN 


y(t) 



16 



EP 0 652 686 A1 
EUROPEAN SEARCH REPORT 



Application Numtw 

EP 94 30 7855 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 


CitnrJon of tf ccunent wka 
of refcvaatf p 


itidirnrioD, where appropriate, 
nssages 


Relevant 
to daim 


CLASSIFICATION OP THE 
APPLICATION (lBtCl.6) 


Y 


US-A-4 802 227 (ELKO ET AL.) 

* column 1, line 6-9 * 

* column 2, line 36-50 * 

* column 4, line 18 - column 11, line 23 * 


I- 6, 

II- 15 


H04R3/00 
H04R1/40 


Y 


US-A-4 956 867 (ZUREK ET AL.) 

* column 1, line 10-28 * 

* column 2, line 27-60 * 

* column 3, line 31 - column 7, line 61 * 


I- 6, 

II- 15 




A 


US-A-4 723 294 fTAGUCHI) 

* column 2, line 10-35 * 

* column 2, line 62 - column 11, line 42 * 


I- 4, 

II- 13 




A 


US-A-5 172 597 (HEDEEN) 

* column 3, line 29 - column 4, line 2 * 

* column 4, line 23 - column 5, line 46 * 

* column 6, line 19 - column 8, line 44 * 

US-A-4 918 524 (ANSARI ET AL.) 

* column 2, line 56-66 * 

* column 3, line 35 - column 4, line 35 * 


I- 4, 

II- 13 










TECHNICAL FIELDS 
SEARCHED (tm.Cl.4) 


A 


I. 5,6, 

II, 15,16 


H04R 
H04B 
H04N 
G01H 
H03H 


A 


US-A-5 179 575 (PIERCE, DECEASED ET AL.) 

* column 2, line 16-22 * 

* column 3, line 53 - column 4, line 19 * 


1,9,11, 
20 




P,A 


US-A-5 270 953 (WHITE) 

* column 1, line 10-16 * 

* column 2, line 3 - column 4, line 55 * 

* column 9, line 38 - column 10, line 30 * 


11,17 








-/-- 








The present scare* report has been <*mwn op for all dains 










Ran %i Mtd 


Dele of Bonteenai if Un ntn 










THE HAGUE 


14 February 1995 




Zanti, P 


CATEGORY OF a TED DOCUMENTS T : theory or prfedple underlying the 

E : earlier patent document, hat paMi 
I : partlcolarly relevant tf taken alone tfter tbe filing date 
Y : particoJariy relevant If combined with another D : document cited In Che appfacattoa 
document of the same categpry L : document cited for other reasons 

A . - — *- ■ ■ — 1 mJ 


iavatioa 
sM oa, or 


i% . mi 

O : noil 
P:inte 


f- written disclosure 
mediate document 


A : member of the sai 


■« patent tally, axrofO riding 



17 



EP 0 652 686 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Nmabcr 

EP 94 30 7855 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citatum of 



tf relevant passages 



Rcfcrant 



CLASSinCATlON OF TI1E 
APPLICATION 0M.CU) 



US-A-4 888 807 (REICHEL) 

* column 1, line 5-9 * 

* column 3, line 61 - column 4, line 35 * 



1,7-11, 
18-23 



TECHNICAL FIELDS 
SEARCHED flnt-CW) 



The 



report lug been drawn up for aO data* 



Plscaaf mvt* 

THE HAGUE 



DaN *i ci ■all**— «f tlM mmtk 

14 February 1995 



Zanti, P 



CATEGORY OF CITED DOCUMENTS 



X : particalarly relevant If tikea alone 
V : parttcalmrty relevant if comeM wtt 

eocunent of the same category 
A : technological background 
O : oon-wrtmn ilsdosnre 
P : intermediate doanaeat 



T : theory or principle andertytag the invention 
E : earlier patent document, lot puhthaed on, m 

after the filing late 
D : doconcat dted In the applieatlon 
L : document dted for ott 



A: 



of the sane patent family, corresponding 



18 



